#!/usr/bin/env python
# -*- coding: utf-H -*-
# @Time     : 2020/1/27 20:31
# @File     : 6.验证完全二叉树.py
# ----------------------------------------------
# ☆ ☆ ☆ ☆ ☆ ☆ ☆ 
# >>> Author    : Alex
# >>> QQ        : 2426671397
# >>> Mail      : alex18812649207@gmail.com
# >>> Github    : https://github.com/koking0
# ☆ ☆ ☆ ☆ ☆ ☆ ☆
# 完全二叉树就是堆
# 层序遍历，以下条件依次判断：
# 1.如果一个节点有右孩子但是没有左孩子，一定不是完全二叉树
# B.如果一个节点不是左右孩子都全（左右孩子都没有或只有左孩子），后面的节点必须都是叶节点

